Applying Genetic Programming to Evolve Behavior Primitives and Arbitrators for Mobile Robots

نویسندگان

  • Wei-Po Lee
  • John Hallam
  • Henrik Hautop Lund
چکیده

|Behavior-based approach has been successfully applied to design the control system of a robot. This paper presents our approach, based on evolutionary algorithms , to program behavior-based robots automatically. Instead of handcoding all the behavior controllers or evolving an entire control system for an overall task, we suggest our approach at the intermediate level: it includes evolving behavior primitives and behavior arbitrators for a mobile robot to achieve the speciied tasks. To examine the developed approach, we evolve a control system for a moderate complicated box-pushing task as an example. We rst evolved the controllers in simulation and then transferred them to the Khepera miniature robot. Experimental results show the promise of our approach and the evolved controllers are transferred to the real robot without loss of performance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evolving Complex Robot Behaviors

Building robots is a tough job because the designer has to predict the interactions between the robot and the environment as well as to deal with them. One solution to such diculties in designing robots is to adopt learning methods. The evolution-based approach is a special method of machine learning and it has been advocated to automate the design of robots. Yet, the tasks achieved so far are...

متن کامل

RoboShepherd: Learning a complex behavior

This paper reports on recent results using genetic algorithms to learn decision rules for complex robot behaviors. The method involves evaluating hypothetical rule sets on a simulator and applying simulated evolution to evolve more eeective rules. The main contributions of this paper are (1) the task learned is a complex behavior involving multiple mobile robots, and (2) the learned rules are v...

متن کامل

Direct Optimal Motion Planning for Omni-directional Mobile Robots under Limitation on Velocity and Acceleration

This paper describes a low computational direct approach for optimal motion planning and obstacle avoidance of Omni-directional mobile robots within velocity and acceleration constraints on the robot motion. The main purpose of this problem is the minimization of a quadratic cost function while limitation on velocity and acceleration of robot is considered and collision with any obstacle in the...

متن کامل

Evolution of a Control Architecture for a Mobile Robot

Most work in evolutionary robotics used a neural net approach for control of a mobile robot. Genetic programming has mostly been used for computer simulations. We wanted to see if genetic programming is capable to evolve a hierarchical control architecture for simple reactive navigation on a large physical mobile robot. First, we evolved hierarchical control algorithms for a mobile robot using ...

متن کامل

Genetic Programming of Fuzzy Coordination Behaviors for Mobile Robots

Intelligent robot navigation can be achieved using a control system comprised of a collection of special-purpose motion routines, or behaviors. An approach to behavior coordination in multi-behavior systems is described with emphasis on evolution of fuzzy coordination rules using the genetic programming (GP) paradigm. Both conventional GP and steady-state GP are applied to evolve a fuzzy-behavi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997